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602 ^VTV— hM^IEUS 

603 «{H£tHf 

604 naSft/N^itHJ 

605 ^Lfel^ftt^:^ 

606 Ml£#t5£ 

607 mf«IEj«^ 

[0027] i^Ts ISg®^#^XT*^?^^^i-5fcfe(DS^cD^^{CoV>T^^^mf:l 
[0028] <^?f0ffil> 

*^V±h<DXfrz> 0 s(i, j)(4v^:7V-h®liu w(i, j)(i#M^^i- 0 (i, j) 

[0029] C^y^^WffiS2p] 
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mm.w& (u, v)^mi-5Ma-cfc5o • 

[0030] tSlC/Tfe (u, v)li, We (u, v)<DMJ$MXhZ> 0 e (u, v) 

MAD MAD 

iij2®^i^F^cD|^ilW^f^M^^ft^^b7tm--e$) i 9, MAD(M 
ean Absolute Difference) OTJi*b5 0 ^lt-^VvC, M^R^^t^M . 

■ 

CM 

[0031] [^y^->^mm<Dm.^ 

-mt-e (u, v) OftUt RCti^IiroiSt^^ltMI+Si'^tS 

J 

&tLx-&ttniz&mm&mi&<D—mzttLx<Dfr.mp.8£e (u,v) est 

BSC, 

[0032] tft^fcfe, #JMMS*£ (u, v) <DmW&&mM<n&M8tfrb&feL1tflg3!:&c 
stimate_e(u, v)-?&*t 0 iI{Me(u, v)£, H-^LT#btl,7c^^L<i-,t«^t'L 
-C#btb7t*S^calc_e(u, v)-C^i" c 

[0033] MM&&M%klz.f\-£L-tZ&mW&mi& (u, v) G ( 1 ) -C3rt\. 81(61$ 

*V7t (K-l)#O^G(2), G(3), G(K)H^it?»o itf>£#» ln]-<D$fe 

[0034] ^fM^tf^-fsfMG (i) (DmtfJf^is^xtem* tejym&hz>tf\ &m%'M 
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3), g (k) i*, g (i) \zmttmm^t<Dtettwmwmm*h\kfr%(n s 
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[0035] @5©(a), (b), (cJii^yf^i^Gd), G(2), •-, G<K)^^II 

) w\ g (i) \z.mir^tu s^ty^&tvtz&mm&ffii&iu, v)«. c( 

2), G(3), G (4) {CjR-T^i-So ^^^^XV^V^XtCM^-t-Siij^ 
[0036] H5(a)0^!jXii, Ti j^^/^tUfc^^^2MP B ^¥ilBim$ixTV^ 0 m 

^ r i j KatuaHflKrtf &irz> 0 r 1 j t r 1 j ic^ft^**^ r 2 j ©Ml 

UfeZ&feiSo 05(b) £ (c)<E>0!|-m % rij^9'<^*L^««*sj([2PfflBR8' , C 

[0037] H6te, Y^v^^^Wi^iTZf^y^mXh^ 

^PHfeW(i, JKt^tV— h^-^S(i, ^^^lffi^fete60K 602(d 

A^£*V<5 0 603(i, G (1) izm-fZ-Wf-^fcffiiu, v) ©iia^e (u, v) %ftW- 
U #^H^m^calc_e (u, v) tLT|B^JISlS607(C^^i-^ o 60513, t^'TV 

06{^^i-^ o 606fi, 607^|5tt$tLfcmM^calc_e(u, v)<h, 
fc*,&|l§feNb, G(2), G(K)iHt5(u, v)Ol0|«fU Hfcjfccsti 

mate_e(u, v)£calc_e(u, v) t\^XW^Q07{Z^M\'t : b a 5Q?>bSO&fr\\\Jj1-% 
calc_e(u, v)l2\ 604^ttl^$tX. 604ficalc__c(u, v)£ift/Hfci-3#M(u * 

[0038] ^l»^(C^o(t^^V7°l/— ^y^^OT.^^^^^L^c^/i\ fel7TJbo 

o S70i(c*3v^x, #^®^^G(i)(-Mi-?>#fl8iffii^«(u > v)tc:*fu i'l 

Me(u, v)&fHty?, |&£calc_e(u, v)$rlEttH-*o calc_e(u, v)£»/Mb1- 
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mix fitting &*&4r*M? i-s^m^ #e>*Lfc*»«>*iiwfe*sr»a^3b-&"c* 

h^mt-r^tvx, mmw^x77^m$te¥-mfottmxm%iT2, 0 

[0041] fflz.lt, M31Z.$3\,^X, jz%\/^%tftt\<^X\,^£\t^J&<DmM8l£* $r&i>*b%-X& 

[0042] sxriz* mM&mfee> ^m&mm iz®.w-tz> 0 *&wxte, mmwrnmrnu, v > 

(^^^©^(u, v)(D^^j|£estimate_e(u, v) £\ (u, v) iS^C&tf 



WO 2006/075594 PCT/JP2«06/300]») i^, 

10 

i 

■ M 

. m<Dffim mm, (u, v) ^n^mm (u, v ; m ) zmb (m ^ 2) &#>&&m 

t, nbthtzWfi&imhVKteffifflmiu, v;m)a>b4f 5£{ttestimate_e(u, v)£* 

■ 
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[0043] m8^AWJ-cfc^ 0 idjc&i ^^l-^^ipj^tc^-f -So 

^P(D^^lt^{|iestimate_e(P){i, *-f , #J&®Miii£Al 1, A120^[ 
M^calc_e(All), calc_e(A12) ^6>I(P;l)^*J6, ^(- v calc_e(A2l) 
, calc_e(A22)^^I(P;2)^fe, ft#^I(P; 1)^1 (P;2)^ e (P) «Otf£S{it 
estimate_e(P)^^i-§ 0 rC-C, All, A12^A21, A22&P#>bJ?,fccb£, 
^(D&mirZjjfafcAll, A12£A21, A22T*i£{C&oXV^r£l;i&;i;i-5o 

[0044] mwm^M^LQ(Dmu^^.^.\t. p<Dmfetmmx'hz> 0 ^mmi^m^B 1 1 , b 

i2<DSM^bl(Q;l)£rf+^U#:t-Bll, Bl2£»J(D#l«ai£teflS-f 5B21, 
B22^M^bI(Q;2)€rtfWi"5»o S^K, I(Q; l)a(Q;2)^b, estimate .. 
e(Q)^^i"?) c 

[0045] #^si^^R(D^^ti^{i, 4^oMiM£ff m-fzMv&Zo Rvmm'^ 

*ffim-fZ>o M<fcmaZ.KR;l)%Cll, Cl2<nMiSl&frh,l(.R; 2)&C21, C 
223^ I(R;3)£C31, C32/Nbx I(R;4) £C41 , C42<DmU^hmn^,. 
Z.<D£?\Z$:tL^ti4-D<Dffimm(R;l), I(R;2), I(R;3), I(R;4)d^, 
^^ti^ffiestimate_e (R) ^r^:^i-5 0 
[0046] (u, v) (DMiMlZtt-tZB* <Dffim&®Lh^<teW£\m(u, v;m)«, (u, v)*3 
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aiu^u mmtMUSt&^-fo m%\tnw^ntzmi&.^ca\c_c(u, v .:> -e&&„ 1 

(P; 1) ttAll,. A12frbmteffimUt&BX*hy:i<,P-, 2) ttA21, A22/j>« 
Kmm-?>frfrtc$imx*1bZ> 0 I (P; 1 ;P) (P ; 2 ;P) te2o^Mltiiif^P~e^ 
Sit^L, lis(P)«2ft^^^±<D«{M^i-o 
[0048] JM£#]^UC, A12, All, A21, A22/^P^PST1ffi®£;JV ^OP^A.l 1 £A22 
.OKOi^3fclC{i£Si-S*i-a-{^I(P;l;P)tI(P;2;P)tt,Sc^;2, 3, 40>J:5U:ft3 
o ^5^4(C*3V^(e2-el)tt, A12iAll^b**b^®M^i5B"t:*fc?) 0 Clft 
, P - A 1 1 HJ.«5 BefflttA 1 1 - A 1 2 m Ogg^t <D it l/2&frtftck<n&e lir-h'j I <CL 

4<D&&&P, All, A12^<75£g^litf^C-C^H-r§o 
[#2] • 

/(P;1;P) = / (calc_e(^l l),calc_e(^12)j 

[#3] 

I(P;2;P) = / (calc_e(i421),calc_e(i422)) 



/l (^1 5 ^2 ) — ^1 




[0049] PtJltettSMlgoaifcflG^ *tWftJttl(P;l), I(P;2)*spia«-Ci:SM*^ 
^•t-So -tOD^iSfetj^-CttfoS^, m%-\t, I(P;l;P)i:I(P;2;P)^SA-fiSlmax 
(P)> ft/hfllImin(P), ^ffiIave(P)^ti^#^^C0^-OCD;'?fe-e,1b5c. fcS 
V Imax (P) fclmin (P) OjtftJ^fPlmix (P) T'*i^ffi^^^1"^^-o<^77& 
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/ ma x(^) = max{7(P;l)(P),/(P;2)(P)} 



• 



• 



(^) = min{/(P;l)(P) 5 7(P;2)(P)} 



[#8] 



U (P&) = (1 " + (*) 



IS 

; AA" RH f7T7T 



[00501 piz$otfz>ffimmx*\tt<, p^ttvw$^2^<D&m<v&&^tertmmm^ ( 

H^i^fiitS^-^J^So »JiLt, A12, All, A21, A22:^m\» 

[#9] 
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/ . (P) = f 2 (calc_e(^l l),calc_e(^12) 5 calc_e(^21) > calc_e(/il2)) 

t * ■ 

X£a«AiitAi2<0roic#&"r5»£-. 

p calc_eQ41 1) + calc_e(v421) . 



r , . . TN 3ac + bd-2ad-2bc 

fi (a 9 b 9 c 9 d) = - ■ 

a+c-b— a 



[0051] 08<?R©«fc5l£,4teO«Hftm(R;l)", KR;2), 1 ( (R;3), l(R;4)tf»W$ 

3£ffiC€rSt3ei--5*ifetL"r»4, 0U;ttf. 4ocoMf^*^cof (R;D (P) ■ 

I(R;2) (P), I(R;3) (P), I(R;4) (P)^itcD^cpMlW(C^I>*#x.C]sori 
(R;l), Isort (R;2), Isort (R;3), Isort (R;4) £U ^ftb40(7Mi££'lt 
- 0 1 - 0 2- 0 3) : 0 1 : 0 2: 0 S^^P^^-frLfclmix (R) 'C^1->7& 

#*>S(«fc5£ll). 
»!] 



7 mix (i?^ 1 ^ 2 ^3) = (l-^-6> 2 -^)/ sort (^l) 

+ 0 2 I M (R;2) + 0 3 / sort (*;3) + 0 4 / sort (/?;4) 



[0052] £*±-CfftWL;fcJ:$f^ «lS*i£^T5C£-C\ I£I3K;j<1-J:5 i:|ifX5S:;«»« 

•So 
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[0053] [|R*ftfflB&lhffl©ttWm£tf*.»] :•' • ' 

■ • 

» 



V>T, I(P;m;Q)tt, P<Di£^{C^««#^M«TO^^5»1{t^i- 0 
A {*ffiW{^JfflLfc3a^<D#MH^^L, I I Q-A | | f*Q, Afm<£M 



ml 



£r^-t\> clip_thresh(P, A )fe > e(A )£estimate_e(P)<D^5><£>i-:. 1 

ml ml 



ml 

[#12] 



Q-A 



ml 



l\P\m\Q) = max* 



J(P;m;Q),e(A ml ) 



[0055] ^y^>^&££te$*3fcfct^tt#fl©^ 

*l*WfttSJMestimate_e (P) &%bb%Xm&k^XhmiUVtc®}%:dmh 
Mo #5£l3cDestimate_e' (P)tt % -t^AfrftJ^^-CfcSo iS(^l3(C joV N "C r M 

[»13] 
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estimate_e( J P) = max{estimate_e(P), 

■ 

e(A u ) - clip_thresh(P, A u ), 

• • • 5' 

e(A m )-c\ipJhrQsh(P,A m )} 

[0056] i<02l«>HHteclip_thresh(P. A) {£ra@£fi££J!&}£L-Ob&V^ A^'lit^ 
[0057] lip__thresh (P, A) e (A) be (P) ©|g^©*^cflftSr*LTV ^5 C iM^uH^PW 

[0058] ug^^e (p) <D&mzmmu t^tv- hmmm&t m^B^n^-M mm. 

mmPkMW.m&Qffl<v^y^y&ft4fo1r&m&femu. e(p, Q)i:1-o t . ( rJ- f< •. 

[0059] e(P, Q)tt, HfcfctfW^mWfc^i***^ H^^jSJ:^ ^14^TO 
«93to 0 e(S, P), e(S, A) /5S^M{C^LV^^^i.ti"St, ZltUiSSSfc] 

Ir) (P-*A) tC-f feLfcBffeS <E>Haogg»ie(S, S )-CMJ.-?#&o #5£l6 

(A-P) (A-P) 

I4 % e (S, T) #e (A) be (P) ©M#0±l8&jftiaWfc4-;fc5;i£&'*L-CV >S C 
[#14] 



e(5 , ,/ , ) + e(/ > ^)><5,^) 
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[ft 15] 



e(A)-e(P)<e(P,A) 



» 



m i6] 



e(A)-e(P)<e(P,A) = e(S,T) 



i 



[oo6o] ^-e^mmnm-en, mmMm > ^^^mu^^h<Dmmir^<D%^ 

f$$Lc\vp thresh (P, A) £r\ Ari><bP£3l WcM^^bMdu, dv)^!^^^), V 

[oo6i] m8<DP<Dffiffl'?fe, mx-\w&i7(D&\z.mm.*'&ib : bo. x o, x i,<>o) \-tmm 

Ld^#"C#^v ^M&i*. nW^Mte— Wmmfrbe (S, T) , ^cofi££7£ 

* 

0 ft5tl8fd>T<-fclip_thresh2te, ^^LTft^lfC^Lfce .SMSlffl 

MAD 



PI 



[ft 17] 



clip_threshl(P,^) = max{0 ,-A 0 + ^e{SJ)} 



[ft 18] 
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clip_thresh 2{du i dv) 



= max 

R 



[0062] ~<D£?t£%ib } m{W.c\ip_threshfes MfWlRl^M-'Cdu, dv) hHu 
[0063] 



[0066] *HttB&tRHU #^^fe{-S<5<7 i >7 0 ^-h^^^^^« 1 fx 0 ^yf'^yX' 

*nift7^«sfiG (2) , go), g (4) mmmzmft 
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[0067] <mimm2> 

[0068] MfgicDiSi/httsm, t&MSMfc ^^^l/20^/Jvit^X?fc?)lJ#7c 
^^^-r-Sc 7^V^V- h®<&S(i, j), #f$®^W<i, j)^/J^5r.!:T^.!jjc£5 

*tfciitfgi£, S2(i, j), W2(i, j)-e^i- 0 St/J^ojM^(i, j) izttfolrzwmtt. 

[0069] y L ^u—hm^.t0mm^i^(u, v)m<Dnn&%, miMmmtmw^eiu, v 

W2(i, i)^hfYWir^ 0 ifc^l9l£;&tt3e MAD2 (2u, 2v)«, e<u, v)CD— #>JT?&3 

mm 

[0070] W^ItS (u, v) ^ ^^Mti^^ (u, v) El 5 (a) <D'* 

, v)i^oV^T«, ufcvfcffiSrOifcO, t^l9(DeMAD2(u, v) flStH* "TAB G 
(2), G(3), G (4)*SJR-f2)(u, v)fcOVvr«, &%m<n¥kfe^M^>k<>X M 



2 Kf,/)6/2, 
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[0071] «<H*©*«*tfef4iBurf4, mu&^m^m^m^.Mimwm^m^ 

h(du, dv)£, Jjg/hSfrfc^l':^— HlHfeS2(i, j)*>btH|tL"Ct«tV\ ?&5£20<Dc 
lip^thresh3(C, -tO^USr^i", clip_thresh3.(du, dv) ^ff/J^xV^U — hill 



[#20] 



clip_thresh 3(du, dv) 

= maxio-^ ^\S 2 (i + du,j + dv)-S 2 (Lj) 



[0072] &±.®mi,izmm&f&% . ^2%m^mw>^\y-y^y^^-mux, m \ -u 
[0073] &&hmiMi&ftmbmmx*frz>i)K m^m^m^M. miMMnm^t^ 

[0074] <M1&]&Wl3> 

[0075] ffS3&W&Wl\Z.lSf}Z>7> r 7l'*- Ws^V^ifcHU 0. 5M*«f^-t*^^^>^ 
ISO. 5ii$fi©1^^4 ^Jx.f*^l{-^1-eMAD(u, v) "CfeSi: 

[0076] %3%mMm\z.i6\ >t\ mw^zt+n-tz (u, v) sias&MfBitfiiJsrt-a (u, v 
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[0077] ^^HMclip^hresh^tf^^^t, fgl^M^lS 

rt^o clip_thresh(du, dv)<D^{^oVNT«, ^^18<Dclip_airesh2^1nli: 



_thresh4(du, dv)0£5^ (du, dv) &2{&-f6^C\ MMflOM^^M-f 
[^21] 



clip_thresh 4(<s?w, c/v) 



= max< 



1 XI 



0 -Al + -— J]\S(i + 2dw, j + 2c/v) - £(/, 7) 



[0078] si±m.wist£^&&%, m3mmmm<DT^^—h^y^^mi, mrM 
[0079] o. smm^&^is^u—h^y^y&.iunn&^^^—Y 

m&^mg-^^^^t-> *mMftm&mmi-z>b, ^mxh^ 0 



mm i 

[0080] *mw<Dmi^MWtvx. m/hw&&m\^tc2&(D£®mmmzm^<^>7'^ 
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